/**
 * @Author：ming
 * @Date：2023/10/28 11:30 AM
 * @Filename：Hot70
 */

/**
 * @author ming
 */
public class Hot70 {
    public int climbStairs(int n) {
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        int[] a = new int[n];
        a[0]=1;
        a[1]=2;
        for (int i = 2; i < n; i++) {
            a[i] = a[i-2]+a[i-1];
        }
        return a[n];
    }
}
